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[0001] This application claims the benefit of Korean Application No. 10-2002- 
0049242 filed on August 20, 2002, which is hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 

s Field of the Invention 

[0002] The present invention relates to mobile communication systems and code 
division multiple access (CDMA) technology, and more particularly, to an overhead message 
and a channel hashing method using the same, in which new fields are assigned for channel 
hashing. 

10 Discussion of the Related Art 

[0003] The base stations of a mobile communication system typically support a 
plurality of frequency assignments. To inform a mobile station (e.g., cellular telephone) of 
the supportable frequency assignments, a base station generates and sends to the mobile 
station a CDMA channel list message (CCLM) or an extended CDMA channel list message 

is (ECCLM), both of which are types of overhead messages sent out over a forward paging 
channel or a forward broadcast control channel. An overhead message is a message sent by 
a base station to all mobile stations, to establish system operating parameters by 
communicating information that may be specific to the base station or may be common to the 
entire system. 

20 [0004] Generally speaking, only one or the other of the CCLM and ECCLM is 

received by a mobile station at any given time, since IS-95A and IS-95B systems send out a 
CCLM while IS-2000 systems send out an ECCLM, Thus, the CCLM normally applies 
where the ECCLM is unavailable. 

[0005] The CCLM or ECCLM contains a frequency assignment list (or CDMA 

25 channel list) of all supportable frequency assignments for the receiving mobile station. 
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Based on the received information on the frequency assignments, as well as data extracted 
from its own telephone number, the mobile station selects one service frequency assignment 
among the list. The process of determining one frequency assignment for selection and 
service is called "channel hashing." 
5 [0006] A channel hashing method according to a related art will be explained with 

reference to FIG. 1, wherein a mobile station receives an overhead message via a forward 
paging channel (F-PCH). 

[0007] In a step 101, when a mobile station is powered up (turned on) or its system 
status is changed, the mobile station first selects an internal system for operation, namely, a 
10 CDMA or analog system. In doing so, the mobile station performs a call processing 
preparation procedure using a primary channel of the selected internal system, and if the 
primary channel fails, a secondary channel is used. Subsequently, the mobile station 
sequentially performs operations for acquiring first a pilot channel and then a synchronization 
channel. 

is [0008] The synchronization channel carries system information and timing 

information, for creating a system parameter message (SPM), which is an overhead message 
sent out by a base station and includes a CDMAFREQ field. In specially supported 
systems (described later), the SPM may include an EXTCDMAFREQ field in addition to a 
CDMA_FREQ field. Thus, when transferring an overhead message, the system information 

20 indicates the availability of a primary paging channel in a prescribed frequency assignment. 

[0009] If the mobile station fails to acquire either a pilot channel or a synchronization 
channel, the processes of the step S101 are performed anew, starting from system selection. 
The next step is performed only upon acquisition of the pilot and synchronization channels, 
and in particular, the system and timing information of the synchronization channel, which are 

25 necessary to determine a frequency assignment for a primary paging channel. 
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[0010] In a step S102, the mobile station receives the SPM, which includes the 
frequency assignment for the primary paging channel. That is, the mobile station first 
receives, via the synchronization channel, frequency assignment (FA) information from the 
base station. The FA information thus informs the mobile station of the primary paging 

5 channel, so that the mobile station may tune to the assigned frequency of the primary paging 
channel and thereby receive the SPM. The received SPM contains information on the 
transmission of an overhead message (e.g., the CCLM or ECCLM), indicating transmission 
through a corresponding paging channel or broadcast control channel. 

[0011] A step 103 determines whether the SPM indicates the transmission of an 

10 ECCLM or a CCLM. The mobile station will use the FA information (CDMA channel list) 
included in the ECCLM or CCLM to select a service frequency assignment and thus perform 
channel hashing. Accordingly, the mobile station will receive either the CCLM in a step 
SI 04 or the ECCLM in a step SI 05. 

[0012] Referring to a step SI 06, where the FA information of the ECCLM has been 

is received and is to be used for channel hashing, the mobile station determines whether the 
system, i.e., the base station and the mobile station, has special system support which includes 
support for a quick paging channel (QPCH) or capability of a radio configuration beyond RC2 
(>RC2). If the above special system support is provided, the mobile station selects in a step 
SI 07 a CDMA channel (service frequency assignment) from a subset of channels among the 

20 frequency assignment list included in the ECCLM. Here, the subset of channels includes 
only those channels that provide support for quick paging or a radio configuration beyond 
RC2. On the other hand, if the mobile station uses the FA information of a CCLM for the 
channel hashing, or if despite receiving an ECCLM, there is no special system support as 
above, the mobile station selects in a step SI 08 the service frequency assignment from the 

25 entire frequency assignment list included in the CCLM or ECCLM. 
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[0013] Accordingly, in channel hashing as above, the mobile station uses the 
information of the CCLM or ECCLM to select a service frequency assignment from the entire 
CDMA channel list such that, in the case of an ECCLM, one frequency assignment is selected 
from a predetermined subset. Such channel hashing in a lxEV-DV (lx evolution - data and 

5 voice) system, however, is based on a random selection from the entire frequency assignment 
list, even when an ECCLM is sent, so that the selected frequency assignment may provide no 
lxEV-DV support. Furthermore, a forward packet data channel (F-PDCH) cannot be 
assigned to a mobile station of the lxEV-DV system. Therefore, the channel hashing 
method according to the related art is a hindrance to the development and proliferation of 

io packet data supportable systems. 



SUMMARY OF THE INVENTION 
[0014] Accordingly, the present invention is directed to an overhead message, and a 
channel hashing method using the same, that substantially obviate one or more of the 
15 problems due to limitations and disadvantages of the related art. 

[0015] An object of the present invention is to provide a new overhead message, 
having new fields, for channel hashing. 

[0016] Another object of the present invention is to provide a method enabling 
reliable channel hashing in a communication system. 
20 [0017] A further object of the present invention is to provide a method of performing 

channel hashing in a communication system, which enables a forward packet data channel to 
be freely assigned to a mobile station of a lxEV-DV system. 

[0018] Additional features and advantages of the invention will be set forth in the 
description which follows, and in part will be apparent to those having ordinary skill in the art 
25 upon examination of the following or may be learned from a practice of the invention. The 
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objectives and other advantages of the invention will be realized and attained by the subject 
matter particularly pointed out in the specification and claims hereof as well as in the 
appended drawings. 

[0019] To achieve these objects and other advantages in accordance with the present 
invention, as embodied and broadly described herein, there is provided a method of 
performing channel hashing in a communication system, the method comprising a step of 
transmitting an overhead message including a list of frequency assignments to at least one 
receiving side through a common channel. The overhead message includes a first field, the 
first field containing information indicating whether the frequency assignment list includes at 
least one frequency assignment allowing packet data support. Conditionally, the overhead 
message also includes a second field, the second field containing information indicating 
whether each frequency assignment in the frequency assignment list allows packet data 
support 

[0020] In another aspect of the present invention, there is provided a method of 
performing channel hashing in a communication system. The method comprises steps of 
receiving through a common channel an overhead message including a CDMA channel list 
containing a plurality of frequency assignments; reading first and second fields of the 
received overhead message, the first field containing information indicating whether at least 
one frequency assignment allowing packet data support is included in the plurality of 
frequency assignments and the second field containing information indicating whether each 
frequency assignment of the plurality of frequency assignments allows packet data support; 
formulating a first subset of channels based on the information of the first and second fields of 
the received overhead message; and choosing as a service channel one of the selected 
frequency assignments of the first subset of channels 

[0021] In another aspect of the present invention, there is provided a method of 
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performing channel hashing in a communication system. The method comprises steps of 
receiving an overhead message, sent through a forward common channel from a base station 
to a mobile station, the overhead message including at least one field and a CDMA channel 
list; determining in the mobile station whether the base station and mobile station both 
provide packet data support, based on the at least one field of the received overhead message; 
formulating a first subset of channels according to a result of the determining step; and 
randomly selecting one frequency assignment from the first subset of channels. 

[0022] According to the present invention, a communication system adopting the 
method of the present invention may support either a forward packet data channel (F-PDCH) 
or a "lx evolution - data and voice" system, commonly known as a lxEV-DV system, for 
both voice and packet data. Thus, throughout the following description, a reference to 
packet data support denotes support for a packet data channel or a lxEV-DV system or 
support for equivalent means of packet data transmission and reception in a communication 
system. 

[0023] In the following description, special system support is specifically limited to 
systems that support quick paging and/or are capable of radio configurations beyond RC2. 
The radio configuration (RC) defines the data rate, error detection code, code rate, and the 
like for each channel in an IS-2000 system. Communication resources such as supportable 
data rate and available frequency band typically improve for radio configurations having a 
higher RC number, which increment as services are improved and the corresponding mobile 
stations are supported. Thus, a radio configuration beyond RC2, or >RS2, is any one of RC3 
through RC9, where RC1 and RC2 are for IS-95A and IS-95B systems and RC3 to RC9 are 
for the high transport rates of CDMA 2000 lx and CDMA 2000 3x systems. 

[0024] In addition, a frequency assignment list is, for example, a list of CDMA 
channels supported by the communication system, e.g., a base station (BS). Thus, a selected 
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frequency assignment is the service frequency of the CDMA channel selected for use by the 
communication system, e.g., a mobile station (MS). 

[0025] It is to be understood that both the foregoing explanation and the following 
detailed description of the present invention are exemplary and illustrative and are intended to 
provide further explanation of the invention as claimed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0026] The accompanying drawings, which are included to provide a further 
understanding of the invention and are incorporated in and constitute a part of this application, 
illustrate an embodiment of the invention and together with the description serve to explain 
the principle of the invention. In the drawings: 

[0027] FIG. 1 is a flowchart illustrating a method of performing channel hashing in a 
communication system according to a related art; and 

[0028] FIG. 2 is a flowchart illustrating a method of performing channel hashing in a 
communication system according to the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
[0029] Reference will now be made in detail to the preferred embodiment of the 
present invention, an example of which is illustrated in the accompanying drawings. 
Throughout the drawings, where possible, like elements are indicated using the same or 
similar reference designations. 

[0030] An overhead message according to the present invention includes first and 
second fields, each containing specific information regarding packet data support for a 
forward packet data channel (F-PDCH) or a Ix evolution - data and voice (lxEV-DV) system, 
which is a system that simultaneously supports both voice and packet data. Support is 
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determined according to a frequency assignment list (or CDMA channel list) included in an 
extended CDMA channel list message (ECCLM). The information of the first field indicates 
whether packet data support is enabled for at least one frequency assignment, and the 
information of the second field indicates whether packet data support is enabled for each 
5 frequency assignment. These fields are incorporated into the architecture of an ECCLM. 



TABLE 1 



ECCLM architecture 


field nomenclature 


field length 


remarks 


NUMJFREQ 


4 bits 


equal to number of occurrences of CDMA FREQ 


CDMA_FREQ 


1 1 bits 


include NUMFREQ occurrences of this field 


RC_QPCH_SEL_INCL 


1 bit 


if this field value is "1," 
include NUM FREQ occurrences of next field 


RC_QPCH_HASH_IND 


1 bit 


(omitted if the above field is "0") 


• 
• 
• 






PDCH_SEL_INCL 


1 bit 


if this field value is "1," 
include NUM FREQ occurrences of next field 


PDCH_HASH_IND 


1 bit 


(omitted if the above field value is "0") 


• 
• 
• 







[0031] Table 1 illustrates the relevant portion of an ECCLM according to an 
embodiment of the present invention. The ECCLM is an overhead message sent out from a 
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base station, to all mobile stations, on a forward CDMA channel such as a paging channel or a 
broadcast control channel. 

[0032] In the above Table, the fields are assigned in accordance with the embodiment 
of the present invention. The NUMFREQ field indicates the total count of frequency 
assignments of a frequency assignment list, as supported by the base station, and has a length 
of four bits; the CDMA_FREQ field indicates the value of each frequency assignment and has 
a length of eleven bits; the RC_QPCH_SELJNCL field indicates whether the ECCLM 
contains at least one frequency assignment providing special system support, i.e., system 
support for quick paging or a radio configuration beyond RC2, and is represented by one bit; 
the RC_QPCHJrlASH_IND field indicates whether each of the frequency assignments 
provides the above special system support; the PDCHSELJNCL field indicates to one or 
more corresponding mobile stations whether the base station includes at least one frequency 
assignment allowing packet data support and is represented by one bit; and the 
PDCH_HASH_IND field indicates whether each frequency assignment of the frequency 
assignment list allows packet data support and is represented by one bit. 

[0033] If the ECCLM includes at least one frequency assignment allowing packet 
data support, the base station sets to "1" the value of the PDCH_SEL_INCL field, which is 
otherwise set to "0," i.e., if the ECCLM includes no frequency assignments allowing packet 
data support. For a PDCH_SEL_INCL field value of "1," the base station includes the 
PDCHHASHJND field in the ECCLM, to indicate packet data support according to each 
frequency assignment of the frequency assignment list of the base station. Namely, the base 
station sets the PDCH HASH IND field to a value of "1" for each frequency assignment that 
allows packet data support and to a value of "0 M for each frequency assignment that does not 
allow pack data support. A count of PDCHHASHIND fields corresponds to the total 
number of frequency assignments supported by the base station. 
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[0034] According to the method of the present invention, a base station may send an 
ECCLM to inform a mobile station as to packet data support according to the frequency 
assignments of the frequency assignment list Thus, for channel hashing, the base station 
adopting the method of the present invention enables lxEV-DV supportable mobile stations to 
select, from the entire frequency assignment list (CDMA channel list) included in the ECCLM, 
one service frequency assignment supporting the F-PDCH or lxEV-DV system, while a 
service frequency is randomly assigned in mobile stations without lxEV-DV support. 

[0035] FIG 2 is a flowchart illustrating a method of performing channel hashing in a 
communication system (e.g., a base station or a mobile station) according to one embodiment 
of the present invention. Here, an overhead message like the ECCLM of Table 1 is received 
by a mobile station via a forward common channel, i.e., a forward paging channel or a 
forward broadcast control channel, to enable channel hashing using fields as exemplified in 
the Table, In the method of FIG 2, each of steps S201-S205 & S21 1 corresponds directly to 
the steps S101-S105 & Sill of FIG L Thus, referring to the steps S203-S205, it is 
determined whether the SPM indicates the transmission of an ECCLM or a CCLM, whereby 
the mobile station will use the FA information (the CDMA channel list) included in the 
ECCLM or CCLM to select a service frequency assignment and thus perform channel hashing, 
by receiving either the CCLM or the ECCLM. 

[0036] In a step S206, where the FA information of the ECCLM is to be used for 
channel hashing, the mobile station determines whether the base station and mobile station 
both allow packet data support. In this case, the mobile station is informed whether the base 
station allows packet data support by the value setting of the PDCHSELINCL field. If 
this value is set to M l," the mobile station determines that the communication system, namely, 
the base station, provides packet data support and that the ECCLM includes at least one 
frequency assignment allowing such support, and otherwise (i.e., if "0") determines that the 
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base station does not provide packet data support and that the ECCL contains no frequency 
assignment allowing such support. 

[0037] If the base station and mobile station both provide packet data support, the 
mobile station selects in a step S207 frequency assignments for channel hashing from a first 
subset, by eliminating from the frequency assignment list any frequency assignment not 
allowing pack data support (as determined by the step S206). If either the base station or 
mobile station does not provide packet data support, there is no first subset and all of the 
frequency assignments included in the ECCLM are candidates for channel hashing. 

[0038] Once the frequency assignments of the first subset are selected, it is 
determined within the mobile station, in a step S208, whether the base station and mobile 
station both provide the above-described special system support. If so, the mobile station 
eliminates in a step S209 any frequency that does not provide such special system support 
from the frequency assignments of the subset remaining after completion of the step S207, to 
perform channel hashing based on the remainder of the frequency assignments, i.e., those of a 
final subset. The final subset (by the step S209), however, may be the same as the first 
subset (by the step 207). That is, if either the base station or mobile station does not provide 
the special system support, the frequency assignment or assignments of the first subset 
become those of the "final" subset, and the frequency assignment is selected from the entire 
list of CDMA channels. Thus, through the steps S206-S209, the mobile station selects one 
frequency assignment from the frequency assignments of the final subset. 

[0039] In the method of FIG 2, it should be appreciated that the steps for producing 
the first subset and the steps for producing the final subset may be sequentially interchanged. 
That is, a subset selection based on whether the base station and mobile station provide packet 
data support in a forward packet data channel or a lxEV-DV system, i.e., based on the steps 
S206 and S207, may be preformed before or after a subset selection based on whether there is 
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special system support for quick paging or a radio configuration beyond RC2, i.e., based on 
the steps S208 and S209. 

[0040] Accordingly, in the method of performing channel hashing according to the 
embodiment of the present invention, an ECCLM transmitted on a forward common channel 
is provided with two new fields: one field containing information indicating whether at least 
one frequency assignment is suitable for a F-PDCH or lxEV-DV system, i.e., a packet data 
supportable system, and if so, another field containing information to indicate to a mobile 
station as to whether each frequency assignment allows the above packet data support, is 
supportable by each frequency assignment. Therefore, the present invention enables a 
mobile station providing packet data support to select a frequency assignment allowing packet 
data support. 

[0041] It will be apparent to those skilled in the art that various modifications and 
variations can be made in the present invention without departing from the spirit or scope of 
the invention. Thus, it is intended that the present invention cover such modifications and 
variations provided they come within the scope of the appended claims and their equivalents. 
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